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Abstract —We envision a scenario of opportunistic spectrum 
access among multiple links when the available spectrum is not 
contiguous due to the presence of external interference sources. 
Non-contiguous Orthogonal Frequency Division Multiplexing 
(NC-OFDM) is a promising technique to utilize such disjoint 
frequency bands in an efficient manner. In this paper we study 
the problem of fair spectrum allocation across multiple NC- 
OFDM-enabled point-to-point cognitive radio links under certain 
practical considerations that arise from such non-contiguous 
access. When using NC-OFDMA, the channels allocated to a 
cognitive link are spread across several disjoint frequency bands 
leading to a large spectral span for that link. Increased spectral 
span requires higher sampling rates, leading to increased power 
consumption in the ADC/DAC of the transmit/receive nodes. 
In this context, this paper proposes a spectrum allocation that 
maximizes the minimum rate achieved by the cognitive radio 
links, under a constraint on the maximum permissible spectral 
span. Under constant transmit powers and orthogonal spectrum 
allocation, such an optimization is a mixed-integer linear program 
and can be solved efficiently. There exists a clear trade-off 
between the max-min rate achieved and the maximum permissible 
spectral span. The spectral allocation obtained from the proposed 
optimization framework is shown to be close to the trade¬ 
off boundary, thus showing the effectiveness of the proposed 
technique. We find that it is possible to limit the spectrum span 
without incurring a significant penalty on the max-min rate 
under different interference environments. We also discuss an 
experimental evaluation of the techniques developed here using 
the Universal Software Radio Peripheral (USRP) enabled ORBIT 
radio network testbed. 

I. Introduction 

As the number of devices using wireless spectrum has 
increased, availability of usable spectrum for the licensed 
devices is a concern. Cognitive radio (CR) plays an important 
role in addressing this problem with dynamic spectrum access. 
In the past few years there has been a large amount of research 
on addressing different aspects of cognitive radios (e.g. [ 1]— 
[10]). Orthogonal frequency division multiplexing (OFDM) 
has been suggested as one of the candidates for dynamic 
spectrum access in CRs due to its flexible and efficient use 
of the spectrum [11]. Non-contiguous OFDM (NC-OFDM) is 
a method of transmission where some of the subcarriers in 
OFDM are nulled and only the remaining subcarriers are used 
for transmission [12]—[15]. Since available unused spectrum 
is generally non-contiguous, usage of NC-OFDM results in 
better spectrum utilization. Further, since NC-OFDM allows 
the CRs to access the unused spectrum without interfering 
with the licensed users, it also complies with the broader 
objective that primary users of the spectrum need not consider 


the presence of CRs and can be completely oblivious to them. 
Techniques for efficient implementation of the DFT operation 
for NC-OFDM when multiple subcarriers are nulled are also 
available. [12], However, one main drawback of NC-OFDM is 
that it suffers from high out-of-band radiation due to the high 
sidelobes of its modulated subcarriers, which can potentially 
affect the performance of licensed users, or other CRs in the 
unlicensed band. Several techniques to address this issue have 
been proposed and we briefly touch upon these issues in the 
latter part of this paper. 

A significant concern when using NC-OFDMA is that the 
cognitive links are allocated disjoint frequency bands that lead 
to an increased spectral span of a cognitive link. The spectral 
span is defined as the difference between the frequencies of 
the extreme channels allocated to a cognitive link. Increase in 
the spectral span leads to higher sampling rates that in turn 
lead to an increase in the power consumption at the trans¬ 
mit/receive nodes. Usually, the transmit power requirements of 
a transceiver system have dominated the total power consump¬ 
tion. However, the ADC/DAC power consumption can become 
comparable or even significantly larger than the transmit power 
consumption when the sampling rates become very large [16]. 
Therefore, it is important to impose a reasonable limit on the 
spectrum span. 

In this paper, we consider the problem of spectrum allo¬ 
cation across multiple point-to-point cognitive links between 
NC-OFDM-enabled transceivers in the presence of interference 
from the primary users. The main goal is to achieve a fair 
spectrum allocation that maximizes the minimum data rate 
across these cognitive links while limiting the spectral span. 
Towards this goal, we propose an optimization framework to 
maximize the minimum rate, subject to the constraint that 
spectrum span is not too large. Under constant transmit powers 
and orthogonal spectrum allocation, such an optimization is 
a mixed-integer linear program and can be solved efficiently 
using readily available solvers. Simulation results show a trade¬ 
off between the max-min rate and spectrum span. In our 
simulations, we also show improvement in data rate based 
on spectrum allocation obtained from solving the optimization 
problem in presence of interference. We also implement the 
NC-OFDM system using USRP [17] radios with GNU Radio 
software platform on ORBIT testbed [18]. GNU Radio is a free 
and open-source software development toolkit that provides 
signal processing blocks to implement software radios [19]. 

The remainder of the paper is organized as follows. The 
related work is presented in section II. In section III we 
present our system model with various channel and allocation 



constraints and as well as the problem formulation. In section 
IV we present our simulation setup and simulation results. The 
experimental setup on the ORBIT testbed and corresponding 
results are shown in section V and we conclude in section VI. 

II. Related work 

While optimizing communication links for total transmit 
power is a well studied area, considerations for total system 
power consumption is an area of active research. The authors 
of [20] consider the effect of system power for energy efficient 
wireless communications. Modulation schemes optimized for 
system power consumption are studied in [21], while the 
authors in [22] present a communication-theoretic view of sys¬ 
tem power consumption. System power constraints specifically 
related to NC-OFDM are studied in in [23], [24], where it is 
shown that the maximum spectral span is limited by ADC/DAC 
[23] and that the requirement of a guard band affects the overall 
system throughput. Nazmul et. al [16] characterize the trade¬ 
off between the system power and spectrum span from a cross¬ 
layer perspective in a multi-hop network. The authors in [25] 
provide a graph coloring method for spectrum allocation with 
the goal of providing equal rates to each user. To the best of our 
knowledge, previous works have not considered fair spectrum 
allocation with system power considerations for NC-OFDM. 
Our work focuses on the opportunistic spectrum allocation to 
maximize the max-min rate while limiting the spectral span of 
the NC-OFDM-enabled cognitive radio links. 

III. System Model 

We consider a network of N point-to-point links that use 
NC-OFDM for communication. The set of N links in this 
model is represented by AT. These links have access to M 
channels, represented by the set Ad = {1,2, with 

each channel having a bandwidth of W Hz. We assume that 
each channel supports t OFDM subcarriers. Transceivers in 
these links can be dynamically programmed to use different 
sets of channels. The distance between the transmitter and 
the receiver in link l is denoted as di. The channel gain for 
link l on the mth channel is represented as g" ! . The link 
gain encompasses antenna gain, coding gain and fading. The 
received power at the receiver of link l on the channel to is 
given by g^p™. We assume that each channel experiences 
flat fading and that there is no correlation between any two 
channels. We denote the N x M channel allocation matrix by 
A. Elements of matrix A can either be 1 or 0. The ith row 
of A represents the channel allocation vector for the zth link. 
Elements of A are defined as follows 

J1, link l is scheduled on channel m £ A4 
lm (0, otherwise. 

We assume that all N links in our model can potentially 
interfere each other, and hence restrict ourselves to disjoint or 
orthogonal allocation of the available channels. Thus, 

N 

^2aim< 1, V m G M. (1) 

i=i 

As discussed in the previous section, the total spectrum span 
of a cognitive link affects the sampling rate and hence the 
system power. Fig. 1 reproduced from [16], shows the power 



Fig. 1: Power consumption in the ADC and DAC of USRP 
[16], [26]—[29] 


consumption in the ADCs and DACs that are typically used in 
USRP radios as a function of sampling rate. Higher bandwidth 
usage results in higher sampling rate, and this increases system 
power consumption in the ADC and DAC. Therefore, it 
becomes important to keep the overall spread of frequencies 
over which the channels are allocated to a link to a reasonably 
small value. We define the spectral span Bi for a link l as 
difference in frequency between channels with smallest and 
largest index. For a link l, this can be written as 

Bi =( max (to • a im ) 

V m£A4 

- min (to. • ai m + M(l- a im )) + lV W (2) 

m^JA / 

We define a threshold b for the spectral span such that 

Bi < b ■ W V l € Af (3) 


and 

^ < b < M. (4) 

The lower bound for b results from the fact that our objective 
is to get the max-min rate for all links while using all available 
spectrum. Any lower value of b will result in inefficient usage 
of spectrum. 


TABLE I: List of notations 


M 

Set of links 

N 

Number of links 

M 

Set of total available channels 

M 

Number of total available channels 

A 

Resource allocation matrix of size N X M 

aim 

Allocation indicator variable for link l and channel m 

V 

Interference matrix of size N X M 

aim 

Interference for link l on channel m 


Channel gain for link l using channel m 

C T 

Channel capacity for link l using channel m 

r r 

Data rate for link l using channel m 

ri 

Total data rate for link l 

di 

Distance between transmitter and receiver for link l 

W 

Bandwidth of each channel 

N 0 

Noise spectral density 






We also assume that each of the N links experience 
interference from a different set of out-of-network interfering 
nodes and we have no control over these interfering nodes. 
The matrix U of size N x M represents the interference 
power observed by the links, where element ui m of this matrix 
represents the interference power observed by the receiver of 
link l on channel to. The transmit power used by link l on 
channel to is represented by pf 1 and it is kept at a constant 
value throughout this paper. Based on the power allocation 
and the channel gain, the signal-to-interference-plus-noise ratio 
(SINR) on channel to for the receiver of link Z is defined as 


s 


m 

l 


PT9T 

NqW + Ulm 


V l e AT, TO £ M 


(5) 


where Nq is the noise power spectral density. Since we have 
assumed disjoint channel allocation, we do not consider the 
interference from other links while calculating the SINR. 
When the channel m is allocated to link Z, the data rate for link 
Z on channel to is bounded by the capacity, which is defined 
as 


c™ = Wlog 2 (l+sT) V l e AT, m G M. (6) 

Depending on whether this channel is allocated to this link or 
not, the rate rj" achieved by link l on this channel satisfies 

rT < cTaim- (7) 

Thus, the total data rate obtained for link Z is denoted as n, 
which is given as 

M 

n = ]T rf V l £ AT. (8) 


A. Problem formulation 

The objective of this paper is to obtain a fair spectrum 
allocation across all the cognitive links in the system such that 
it maximizes the minimum data rate among all the links. The 
spectrum is allocated in an orthogonal manner and the resulting 
span is restricted to be within a given threshold, so as to limit 
the overall system power consumption. 

To achieve the stated objectives, we formulate an opti¬ 
mization problem to maximize the minimum data rate while 
restricting the spectrum span to be below a threshold of b 
channels for each link. Such an optimization problem can be 
written as follows 


maximize mm n 

leAf 

subject to : 

Bi<b-W 


Vie AT, 

' l •U'Zra 

VZ £ AT, 

V to £ A4, 

<1? 

II 

"-3 


VleAf, 

m= 1 

N 

^ ^ ^Im — 1? 

7_1 


V to £ A4, 

L — 1 

rT > 0, a irn e {0,1} 

Vie AT, 

V to £ A4. 


We note that the above problem formulation is a mixed- 
integer linear program. Note that c™ is a constant in the 
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Fig. 2: Available channels and network topology used in the 
simulation. 
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TABLE II: Links in the network used for the simulation. 


above formulation as the transmit powers are held constant and 
spectrum is allocated orthogonally. Maximizing the minimum 
rate and restricting the spectral span are two competing objec¬ 
tives. Allowing a higher value of b provides the opportunity 
to allocate the channels over a wider range of possibilities 
which might result in higher data rate, but this increases the 
system power consumption. On the other hand keeping the 
spectrum span threshold too small eliminates these allocation 
opportunities. We analyze this trade-off in detail in the next 
section. 


IV. Simulation results 

The mixed-integer linear program formulated in the pre¬ 
vious section cab be solved using the MOSEK solver with 
CVX in MATLAB [30], [31]. MOSEK solves the mixed- 
integer program using the branch-and-bound method, which is 
known to have an exponential complexity. The output of such 
an optimization generates a list of channel allocations for each 
link along with the rates achieved in each of them. To analyze 
the effectiveness of proposed approach, we use the topology 
shown in Fig. 2. We assume that there are 12 channels available 
for communication, with each channel having a bandwidth of 
100 KHz. As shown in Fig. 2, the nodes named n\ to ns 
use these channels in a cognitive manner without affecting the 
primary transmitters A, B and C. Nodes n\, ns, n§ and n§ are 
assumed to be transmitters, transmitting to nodes n 2 , n±, nz 
and ns respectively as shown in table II. In our simulation, we 
assume that grid spacing is d = lm and the transmission power 
is O.lmW. The noise power is calculated from the thermal 
noise power density assuming that our system operates at a 
































Fig. 3: Channel used by interfering nodes A, B and C. 



Fig. 4: Max-min rate obtained for varying 6 in presence of A, 
B or C. 


temperature of T = 300K. For such a system, the parameters 
corresponding the system model are given as follows 


M — {Li, L 2 , L 3 , L 4 }, 

M = {1,2,3,4,5,6,7,8,9,10,11,12}, 

W = lOOKHz, 

No = kT, k = Boltzman constant. 

The channel gain in each of the channels is generated using 
a Rician flat fading model with K-factor of 30dB. As shown 
in Fig. 3, interfering nodes A, B and C operate in channels 
(1, 2,3), (5,6, 7) and (9,10,11) respectively. These interfering 
nodes are transmitting at 33dB higher power than the noise 
power. We assume that these interfering nodes can be turned 
on or off independent of each other. 

As discussed in the previous section, there exists a trade¬ 
off between the max-min rate and threshold for spectrum span. 
The highest value of the max-min rate can be achieved when 
b = M. To get this trade-off curve, we use a brute-force 
algorithm written in C++ for multiple channel realizations. 
For the simulation setup shown in Fig. 2 we obtain this trade¬ 
off curve under the effect of interference from A, B and C, 
averaged over multiple channel realizations as shown in Fig. 4. 
We observe that as the threshold for spectrum span increases, 
the max-min rate also increases. Flowever we can see that in 
our simulations as the threshold b is increased to more than 5 
channels, there is very little improvement (2 — 5%) in max-min 
rate. This result indicates that the threshold b can be chosen 
to be much smaller than M while incurring only a small 
penalty on the max-min rate. For comparison purposes, we also 
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Fig. 5: Change in channel allocation after introduction of 
interference from node ‘C’ for 6 = 4. 
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Fig. 6: Data rate obtained by solving optimization problem 
with and without interference from node ‘A’, b = 4. 



solve the optimization problem in absence of interference from 
any of the interfering nodes and obtain the resulting channel 
allocation and data rates. 

Fig. 5 shows the channel allocation for all links with 
and without interference from node C for a single channel 
realization with value of the spectrum span threshold, 6 = 4. 
During this period nodes A and B are assumed to be turned 
off. We can see that in the absence of interference, all links 
are allocated three channels each. The spectrum span for link 
Li and L 4 is 3 channels each while the spectrum span for link 
L -2 and L 3 is 4 channels each, under no effect of interference. 
In our simulation we find that the max-min rate is 4.74 Mbps 
for this case. As the interference from node C is introduced, 
the performance of links L 3 and L,\ are degraded and the 
minimum rate among the links comes down to 3.65 Mbps. 
However, if spectrum is reallocated based on our optimization 
formulation, this rate improves to 4.26 Mbps. We can see that 
after the reallocation L 3 has moved out of interference and 
L,\ improves its performance by getting an extra channel. Fig. 
6 shows the changes in max-min rate under the interference 
from A for all links. We see that interference from A affects 
only link L \ and the minimum data rate among all links drops 
from 4.74 Mbps to 3.38 Mbps. However after the reallocation, 
the max-min rate improves to 4.2 Mbps, and if we allow the 
value of 6 to increase, we observe further improvements. 
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Fig. 7: Topology used in the ORBIT testbed. 


TABLE III: Parameters used in experiment 


FFT Length 

128 

Size of data packet 

1500 bytes 

Center frequency 

1.5GHz 

Total available bandwidth 

1 MHz 

Modulation type 

BPSK 


V. Experiments on orbit testbed 

A. Platform 

We test a scaled down version of the above simulation 
with 4 USRP2 nodes using GNU Radio software platform on 
the ORBIT testbed. ORBIT testbed has a grid of 400 radio 
nodes in a 20 x 20 structure with 1 m distance between the 
nodes. Each of these 400 nodes is equipped with a variety 
of radio platforms including 802.11 a/b/g, Bluetooth, Zigbee 
and various versions of software defined radios such as USRP 
platforms, WARP platforms and the WINLAB developed 
CRKit cognitive radios [17], [32], [33]. In our experiments 
we use USRP N210, with SBX transceiver daughter-card 
with an operating spectral range of 400 MHz to 4.4 GHz 
and 100 mW transmit power. GNU Radio is a free and 
open-source SDR framework and toolkit that provides the 
application programming interface (API) supporting, among 
other hardware platforms, range of USRP devices. The NC- 
OFDM communication paths are implemented in C++ and 
Python in GNU Radio. Fig. 8 represents the block diagram 
of the transmitter and receiver in our experimental setup. 

B. Experiments 

The experiments are designed for simultaneous communi¬ 
cation between two links which use the parameters described 
in Table III. The topology shown in Fig. 7 is used for the 
experiments on the ORBIT testbed. Two point-to-point links 
are L\ = ( 711 , 712 ) and L 2 = ( 713 , 714 ), and the node A is 
the interfering node. Among the available 128 subcarriers, 
we use only 112 subcarriers for data communication and use 
remaining 16 channels for control and synchronization pur¬ 
poses. Our experiments on this setup revealed that the OFDM 
implementations using the USRP2 platform are not robust 
when using less than 4 subcarriers on a single link. Therefore 
we group these 112 subcarriers into groups of 4 subcarriers to 
form 28 channels resulting in 31.25KHz bandwidth for each 
channel. Therefore according to our system model 

J\f = {Li,L 2 }, 

M = {1,2,..., 27,28}. 

One of the most important challenges faced during our 
experiments were related to synchronization and interference 



Fig. 8: Block diagram for implementation of NC-OFDM with 
GNU Radio. 


Input: A, r™, ri 

Output: A 

1 

lb = link using channel 1 

2 

77i ; , = 1 

3 

for 77i = 2 to M do 

4 

l n = link using channel m 

5 

if ((l n ^ lb) and (/„ ^ NULL)) then 

6 

if ((n„ - U™) < (n b - r™ b )) then 

7 

& l n m — 0? 

8 

r™ = 0, 

9 

else 

10 

a hm b = 0, 

11 

r™ b = 0, 

12 

end if 

13 

end if 

14 

nib = m 

15 

lb = In 

16 

end for 

17 

return A 


Fig. 9: Algorithm for creating guardband. 


to a link from the sidelobe power of another links which are 
using the adjacent channels. Different methods of handling 
the issue of sidelobe power have been proposed such as, 
usage of guardband or sidelobe suppression [34]-[36]. We note 
that the problem associated with synchronization can also be 
addressed by using a filter with sharp cut-offs corresponding to 
the allocation vector at the transmitter and receiver. However 
designing these filters which are also reconfigurable is difficult 
and providing very sharp cut-off is very resource consuming. 
Instead, to mitigate the problem of synchronization, we im¬ 
plement an out-of-band synchronization method in our NC- 
OFDM implementation using PN-sequence preambles [37]. 
Fig. 8 shows the block diagram of our implementation of NC- 
OFDM using GNU Radio. We modify the synchronization 
block to separate the process of synchronization from data 
path. To address the problem of interference from sidelobe 
power, we provide a guardband between two adjacent channel 
allocations. 

The channel allocation is decided by an outside node which 
behaves as a controller, and it allocates the channels under 
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Fig. 10: Data rate obtained in the ORBIT testbed. 


different interference environment implementing the proposed 
max-min rate optimization algorithm. In our experiments, the 
distance between USRPs is very small, therefore we approxi¬ 
mate the channel between them using a line-of-sight path loss 
model to fit in our optimization problem. In our experiments, 
we find that a guardband of 4 subcarriers was sufficient for 
successful communication. Once we get the allocation vector, 
we create these guardbands in such a way that it has minimal 
effect on the max-min rate obtained after optimization. We 
use the algorithm presented in Fig. 9 to create the guardband 
for our experiments. Fig. 10 shows the changes in data rate 
for both links due to the interference from node A averaged 
over 10 iterations. We find that even when we did not have 
the perfect knowledge about the channel gain, the trend in 
the variation of data rate is similar to that observed in our 
simulation results. 


VI. Conclusion 

In this paper we considered the problem of spectrum 
allocation that maximizes the minimum rate for NC-OFDM- 
enabled point-to-point cognitive radio links under the spectrum 
span constraint. Under the constraint of constant transmit 
powers and orthogonal spectrum allocation, we formulated a 
mixed-integer linear program that can be solved efficiently 
using readily available solvers. We showed that there exists 
a clear trade-off between the spectrum span of the spectrum 
allocation and max-min rate. We found that spectrum span 
can be kept to small value with very little penalty on the max- 
min rate under different interference scenarios.The max-min 
rate obtained from the spectrum allocation that is calculated 
using our optimization formulation showed improvement under 
different interference conditions. We also presented an exper¬ 
imental evaluation of the techniques developed in this paper 
using USRP enabled ORBIT radio network testbed. We found 
similar trends in the variation of of data rate in our experiments 
to that observed in our simulation results. 
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